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DETAILED ACTION 

This is a final action for application number 10/524,311 based on after non-final filed on 
1 1/13/2007. The original application was filed on 1 1/21/2005. Claims 18-37 are 
currently pending and have been considered below. Claims 18, 30, and 36 are 
independent claims. 

Applicant's Response 

In the applicant's response dated 1 1/13/2007; the applicant argued against all the 
rejections set forth on the non-final rejection on 08/08/2007. 

Response to Arguments 
Rejection under 35 USC 112 (2^^° Paragraph): 

The rejection set forth for claims 32, and 37 under 35 USC - 1 1 2 (2"'' Paragraph) 
because it is unclear what the applicant means by a limitation or for being indefinite, the 
rejection has been withdrawn because the applicant's clarification has been added to 
the claims. 
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Rejection under 35 USC 102fb) - (Claims 24. 30. and 36): 

Reoarding claim 24. 30. and 36 the applicant argues that Fenner et al. does not teach 
comparing the compressed destination address identifier with entries of a routing table, 
each entry corresponding to a forwarding address available for routing. 

The examiner disagrees, Fenner et al. teaches a system for routing a message between 
a source and a destination and which utilizes a message format that is structure- 
independent of the location of the message destination. 

Fenner et al. further teaches comparing the address identifier with entries from a routing 
table, wherein each entry is corresponding a forwarding address. As shown in fig. 12, 
wherein the loop 1203 compares the change in the symbol to the change in the table, 
And saves the changes corresponding to the changes. 
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Claim Rejections - 35 USC $ 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

• Claims 18 - 20, 22 - 28, and 30 - 37 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Fenner et al. (5,842,224). 

Regarding claim 18 . Fenner teaches a method for routing of data packets, [Routing is 
accomplished by maintaining a routing table directory 130 at each node in the 
network as is well-known in the art, (Column 17 lines 6 - 10)]; 
comprising the steps: (a) extracting a destination address identifier from a data packet 
to be forwarded, [The router strips off the incoming physical header 120 and the 
LLC header 122. It looks up the destination and source addresses 126 and 128 in 
its routing table 130, selects the appropriate outbound link, (Column 16, lines 23 - 
26)]; 

(b) compressing the destination address identifier using a compression algorithm; 
[Arithmetic coding is a powerful technique for obtaining the near minimum 
entropy compression of a sequence of data bits. Since a network address is just 
a sequence of binary data bits of known length, the minimum entropy 
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compression of all the combinations of bit strings represented by ail of the active 
network addresses should produce the shortest number of bits which would 
uniquely identify all of the addresses, (Column 17, lines 42 - 49) and (Fig.4 Ref 
130)]; 

(c) comparing the compressed destination address identifier with entries of a routing 
table, each entry corresponding to a fonA^arding address available for routing, [As 
shown in fig. 12, wherein the loop 1203 compares the change in the symbol to the 
change in the table, And saves the changes corresponding to the changes]; 
and (d) if a positive comparison between the compressed destination address identifier 
and an entry stored in the routing table is found in step, (c), then switching the data 
packet to an output link associated with the fonA/arding address corresponding to the 
entry [The router strips off the incoming physical header 120 and the LLC header 
122. It looks up the destination and source addresses 126 and 128 in its routing 
table 130, selects the appropriate outbound link, (Column 16, lines 23 - 26)]. 



Regarding claim 19 . Fenner teaches the method wherein each of the entries of the 
routing table comprises a forwarding address compressed using the compression 
algorithm, [Arithmetic coding is a powerful technique for obtaining the near 
minimum entropy compression of a sequence of data bits. Since a network 
address is just a sequence of binary data bits of known length, the minimum 
entropy compression of all the combinations of bit strings represented by all of 
the active network addresses should produce the shortest number of bits which 
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would uniquely identify all of the addresses, (Column 17, lines 42 - 49) and (Fig.4 
Ref 130)]. 

Regarding claim 20 . Fenner teaches the method wherein the compression algorithm 
comprises a lossless data compression algorithm, [The novel system uses arithmetic 
coding of the directory index 130 as shown by the diagrammatic illustration in 
FIG. 4. Arithmetic coding is a powerful technique for obtaining the near minimum 
entropy compression of a sequence of data bits, (Column 17, lines 40 - 58)]. 

Regarding claim 22 . Fenner teaches the method further comprising adjusting at least 
one parameter of the data compression algorithm in dependence upon data 
characteristics of the destination address identifier, [The novel system uses 
arithmetic coding of the directory index 130 as shown by the diagrammatic 
illustration in FIG. 4. Arithmetic coding is a powerful technique for obtaining the 
near minimum entropy compression of a sequence of data bits. Since a network 
address is just a sequence of binary data bits of known length, the minimum 
entropy compression of all the combinations of bit strings represented by all of 
the active network addresses should produce the shortest number of bits which 
would uniquely identify all of the addresses. This encoding could then be used as 
an index 136 into the routing directory 130. Essentially arithmetic coding uses the 
distribution statistics of the symbols (in this case octet values) to divide a unit 
space into a unique fraction based on the sequence of symbols (octets) 
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presented. As each symbol (octet) is presented, the unit space is subdivided Into 
a smaller range. Symbols (Octets) with higher probability of occurrence reduce 
the range less than those with small probability, causing fewer bits to be used in 
encoding the higher probability octets, (Column 17, lines 40 - 58)]. 

Regarding claim 23 . Fenner teaches the method, step (c) further comprises comparing 
the compressed destination address identifier with entries of the routing table taking into 
account a similarity between the compressed destination address identifier and a 
compressed destination address identifier of a preceding data packet, [Frequently, at 
least one, and sometimes all but one, of the symbols in the key has already been 
encoded. If a symbol (as defined by its value and position within the key) has 
been encoded, learned key logic performs no function, and the key index values 
are read into arithmetic computation logic circuitry 72', (Column 25, lines 25 - 
30)]. 

Regarding claim 24 . Fenner teaches the method wherein step b) further comprises 
compressing the destination address identifier using a code table that associates a code 
word to a symbol of the destination address identifier and to a symbol of each 
foHA^arding address, respectively, [Arithmetic coding, when applied to addresses as 
known length keys, provides several advantages for table look-up when the 
addresses are known or can be learned in advance as they are in 
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communications appiications, (Column 4, lines 62 - 65) & (Column 5, lines 5 - 
10)]. 



Regarding claim 25 . Fenner teaches the method wherein each symbol of the destination 
address identifier and each symbol of a fonwarding address, respectively, comprises a 
plurality of bits of the destination address identifier and a plurality of bits of the 
foHA/arding address, respectively, [Since a network address is just a sequence of 
binary data bits of known length, the minimum entropy compression of all the 
combinations of bit strings represented by all of the active network addresses 
should produce the shortest number of bits which would uniquely identify all of 
the addresses. This encoding could then be used as an index 136 into the routing 
directory 130. Essentially arithmetic coding uses the distribution statistics of the 
symbols (in this case octet values) to divide a unit space into a unique fraction 
based on the sequence of symbols (octets) presented, (Column 17, lines 44 - 54)]. 



Regarding claim 26 . Fenner teaches the method wherein each symbol of the destination 
address Identifier and each symbol of the forwarding addresses comprises four 
successive bits of the destination address identifier and the fon^/arding address, 
respectively, [Since a network address is Just a sequence of binary data bits of 
known length, the minimum entropy compression of all the combinations of bit 
strings represented by all of the active network addresses should produce the 
shortest number of bits which would uniquely identify all of the addresses. This 
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encoding could then be used as an index 136 into the routing directory 130. 
Essentially arithmetic coding uses the distribution statistics of the symbols (in 
this case octet values) to divide a unit space into a unique fraction based on the 
sequence of symbols (octets) presented, (Column 17, lines 44 - 54)]. 

Regarding claim 27 . Fenner teaches the method wherein step b) further comprises 
compressing the destination address identifier using the code table that associates the 
code word to the symbol of the destination address identifier, the length of each code 
word being inversely related to an appearance probability of a corresponding symbol in 
the code table, [As each symbol (octet) is presented, the unit space is subdivided 
into a smaller range. Symbols (Octets) with higher probability of occurrence 
reduce the range less than those with small probability, causing fewer bits to be 
used in encoding the higher probability octets. Arithmetic coding is a powerful 
technique for obtaining the near minimum entropy compression of a sequence of 
data bits. Since a network address is just a sequence of binary data bits of known 
length, the minimum entropy compression of all the combinations of bit strings 
represented by all of the active network addresses should produce the shortest 
number of bits which would uniquely identify all of the addresses, (Column 17, 
lines 42 <• 58) and (Fig.4 Ref 130)]. 



Regarding claim 28 . Fenner teaches the method, wherein step b) further comprises 
compressing the destination address identifier using the code table that associates the 
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code word to the symbol of the destination address identifier, the length of each code 
word being inversely related to an appearance probability of a corresponding symbol in 
the destination address identifier of an input data packet, [As each symbol (octet) is 
presented, the unit space is subdivided into a smalier range. Symbols (Octets) 
with higher probability of occurrence reduce the range less than those with small 
probability, causing fewer bits to be used in encoding the higher probability 
octets, (Column 17, lines 54 - 58)]. 

Reqardina claim 30 . Fenner teaches a routing apparatus for routing of data packets, 
[Routing is accomplished by maintaining a routing table directory 130 at each 
node in the network as is well-known in the art, (Column 17 lines 6 - 10)]; 
comprising: a first data compressor configured to receive a destination address identifier 
of a data packet to be forwarded and generate a compressed destination address 
identifier therefrom, [Arithmetic coding is a powerful technique for obtaining the 
near minimum entropy compression of a sequence of data bits. Since a network 
address is just a sequence of binary data bits of known length, the minimum 
entropy compression of all the combinations of bit strings represented by all of 
the active network addresses should produce the shortest number of bits which 
would uniquely identify all of the addresses, (Column 17, lines 42 - 49) and (Fig.4 
Ref130)]; 

a routing table store configured to store a plurality of entries, each entry corresponding 
to a forwarding address available for routing, [The associative memory includes an 
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index table stored in memory and a record memory for storing the records of 
data, (Column 6, lines 44 - 47)]; 

a routing unit configured to compare tlie compressed destination address identifier witli 
tlie entries stored in the routing table store for finding a correspondence between the 
compressed destination address identifier and one of the entries, each entry 
corresponding to a forwarding address, [As shown in fig. 12, wherein the loop 1203 
compares the change in the symbol to the change in the table, And saves the 
changes corresponding to the changes]; 

and a switch configured to switch the data packet to an output linl^ associated with a 
fon/varding corresponding to a entry corresponding to the compressed destination 
address identifier, [The router strips off the incoming physical header 120 and the 
LLC header 122. It loolcs up the destination and source addresses 126 and 128 in 
its routing table 130, selects the appropriate outbound linl^, (Column 16, lines 23 - 
26)]. 

Regarding claim 31 . Fenner teaches the routing apparatus, further comprising a second 
data compressor configured to compress the forwarding addresses according to said 
data compression algorithm, and wherein the entries in the routing table store comprise 
compressed forwarding addresses, [Arithmetic coding is a powerful technique for 
obtaining the near minimum entropy compression of a sequence of data bits. 
Since a network address is just a sequence of binary data bits of known length, 
the minimum entropy compression of all the combinations of bit strings 
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represented by all of the active network addresses should produce the shortest 
number of bits which would uniquely identify all of the addresses, (Column 17, 
lines 42 - 49) and (Fig.4 Ref 1 30)]. 

Regarding claim 32 , Fanner teaches the routing apparatus, wherein the first data 
compressor is configured to use a lossless data compression algorithm, [The novel 
system uses arithmetic coding of the directory index 130 as shown by the 
diagrammatic illustration in FIG. 4. Arithmetic coding is a powerful technique for 
obtaining the near minimum entropy compression of a sequence of data bits, 
(Column 17, lines 40 - 58)]. 

Regarding claim 33 . Fenner teaches the routing apparatus, wherein the first data 
compressor is configured to use a data compression algorithm being selected from a 
group comprising Huffman algorithms, Arithmetic algorithms, and Lempel-Ziv 
algorithms. [The novel system uses arithmetic coding of the directory index 130 as 
shown by the diagrammatic illustration in FIG. 4, (Column 17, lines 40-43)]. 

Regarding claim 34 , Fenner teaches The routing apparatus, further comprising a 
compression parameter adjuster configured to adjust at least one parameter of the first 
data compressor in dependence upon data characteristics of the destination address 
identifier, [The novel system uses arithmetic coding of the directory index 130 as 
shown by the diagrammatic illustration in FIG. 4. Arithmetic coding is a powerful 
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technique for obtaining the near minimum entropy compression of a sequence of 
data bits. Since a network address is just a sequence of binary data bits of known 
length, the minimum entropy compression of all the combinations of bit strings 
represented by all of the active network addresses should produce the shortest 
number of bits which would uniquely identify all of the addresses. This encoding 
could then be used as an index 136 into the routing directory 130. Essentially 
arithmetic coding uses the distribution statistics of the symbols (in this case 
octet values) to divide a unit space into a unique fraction based on the sequence 
of symbols (octets) presented. As each symbol (octet) is presented, the unit 
space is subdivided into a smaller range. Symbols (Octets) with higher 
probability of occurrence reduce the range less than those with small probability, 
causing fewer bits to be used in encoding the higher probability octets, (Column 
17, lines 40 - 58)]. 

Regarding claim 35 . Fenner teaches the routing apparatus, wherein the routing unit is 
operably connected to provide feedbacl< information to the first data compressor, [If, in 
the event of a transmission back along that path, it was found that the closest 
node was for some reason out of the system, it could then pick one of the other 
possible routes and send the information to a different node along one of those 
routes, (Column 9, lines 50 - 55)]. 
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Regarding claim 36 . Fenner teaches a routing apparatus for routing of data packets, 
[Routing is accomplished by maintaining a routing table directory 130 at each 
node in the network as Is well-known In the art, (Column 17 lines 6 - 10)]; 
comprising: extraction means for extracting a destination address identifier from a data 
packet to be fonA/arded, [The router strips off the incoming physical header 120 and 
the LLC header 122. It looks up the destination and source addresses 126 and 128 
in its routing table 130, selects the appropriate outbound link, (Column 16, lines 
23-26)]; 

routing table storing means for storing a plurality of entries, each entry corresponding to 
a foHA/arding address available for routing, [The associative memory includes an 
index table stored in memory and a record memory for storing the records of 
data, (Column 6, lines 44 - 47)]; 

a routing unit for comparing the destination address identifier with the entries stored in 
the routing table storing means for finding a correspondence between the destination 
address identifier and one of the forwarding addresses, [[As shown in fig. 12, wherein 
the loop 1203 compares the change in the symbol to the change in the table. And 
saves the changes corresponding to the changes]; 

and switch means for switching the data packet to an output link associated with the 
respective forwarding address matching the destination address identifier, [The router 
strips off the incoming physical header 120 and the LLC header 122. It looks up 
the destination and source addresses 126 and 128 in its routing table 130, selects 
the appropriate outbound link, (Column 16, lines 23 - 26)]; 
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wherein first data compression means are provided for compressing tlie destination 
address identifier extracted by the extraction means according to a data compression 
algorithm, , [Arithmetic coding is a powerful technique for obtaining the near 
minimum entropy compression of a sequence of data bits. Since a network 
address is just a sequence of binary data bits of known length, the minimum 
entropy compression of all the combinations of bit strings represented by all of 
the active network addresses should produce the shortest number of bits which 
would uniquely identify all of the addresses, (Column 17, lines 42 - 49) and (Fig.4 
Ref 130)]; 

and wherein second data compression means are provided for compressing the 
foHA/arding addresses according to said data compression algorithm and storing the 
compressed fon/varding addresses in the routing table storing means, [Arithmetic 
coding is a powerful technique for obtaining the near minimum entropy 
compression of a sequence of data bits. Since a network address is just'a 
sequence of binary data bits of known length, the minimum entropy compression 
of air the combinations of bit strings represented by all of the active network 
addresses should produce the shortest number of bits which would uniquely 
identify all of the addresses, (Column 17, lines 42 - 49) and (Fig.4 Ref 130)]; 
the routing unit being configured such that it compares the compressed destination 
address identifier with the compressed forwarding addresses stored in the routing table 
storing means, [The router strips off the incoming physical header 120 and the 
LLC header 122. It looks up the destination and source addresses 126 and 128 in 
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its routing table 130, selects the appropriate outbound link, (Column 16, lines 23 - 
26)]. 



Regarding claim 37 . Fenner teaches the routing apparatus, wherein the first and second 
data compression means are configured such that they use a lossless data 
compression algorithm which reduces redundancy in the destination address identifier 
and the fonwarding addresses, respectively, without losing any information content, [The 
novel system uses arithmetic coding of the directory index 130 as shown by the 
diagrammatic illustration in FIG. 4. Arithmetic coding is a powerful technique for 
obtaining the near minimum entropy compression of a sequence of data bits, 
(Column 17, lines 40 - 58)]. 



Claim Rejections - 35 USC $ 103 
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The following is a quotation of 35 U.S.C. 103(a) which fomns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 1 02 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

• Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable over Fenner 
et al. (US 5,842,224) as applied to claims 1 above, and further in view of Okada 
etal. (US 6,026,198). 

Regarding Claim 21 . Fenner teaches the method according to claim 20, as described 
above. Fenner further teaches the method wherein the lossless data compression 
algorithm is selected from a group comprising, Arithmetic algorithms [The novel 
system uses arithmetic coding of the directory Index 130 as shown by the 
diagrammatic Illustration in FIG. 4, (Column 17, lines 40 - 43)]. 
Fenner et al. differs from the claimed invention is that Huffman algorithms and Lempel- 
Ziv algorithms is not taught in Fenner et al. 

Okada teaches for handling data having a fixed-order context, a data compression 
system uses a pipeline control unit to enable an occurrence frequency modeling unit 
and entropy coding unit to operate in pipelining. A data restoration system uses a 
pipeline control unit to enable an entropy decoding unit and occurrence frequency 
modeling unit to operate in pipelining, (See Abstract), and further teaches Huffman 
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algorithms and Lempel-Ziv algorithm , (Column 2, line 10) & (Column 1, line 47 ). 

Okada provides the advantage of using Huffman algorithms and Lempel-Ziv algorithm. 
Jt would have been obvious to one of ordinary skill in the art at the time of the invention 
was made to modify Fenner by including an Huffman algorithms and Lempel-Ziv 
algorithm as taught by Okada. 

One of ordinary skill in the art would have been motivated to make this modification in 
order provide the advantage of providing the advantage of using Huffman algorithms 
and Lempel-Ziv algorithm. 



• Claim 29 is rejected under 35 U.S.C. 103(a) as being unpatentable over Fenner 
et al. (US 5.842.224) as applied to claims 1 above, and further in view of Yamato 
et al. (US 6,094,431). 



Regarding Claim 29 . Fenner teaches the method according to claim 1 , as described 
above. Fenner further provides for fast access times with very large key fields, an 
associative memory utilizes a location addressable memory and look up tables to 
generate from a key an address in memory storing an associated record. The look up 
tables, stored in a memory, are constructed with the aid of arithmetic data compression 
methods to create a near perfect hashing of the keys, (See Abstract). . 
Fenner et al. differs from the claimed invention is that fon/varding data packet from an 
IPv6 is not taught in Fenner et al. 
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Yamato teaches A network resource reservation scheme capable of making a resource 
reservation at the IP level according to the resource reservation protocol at a time of 
data packet transfer at the IP level using ATM networks, (See Abstract), and further 
teaches that for the identifier of the IP packet flow, when the packet is in a format 
according to the Internet Protocol Version 6 (IPv6), a set of a flow label value and a 
source address value given in the header portion of the packet is used, (Column 24, 
lines 45 - 52 ). Yamato provides the advantage of forwarding data packet from an IPv6. 
It would have been obvious to one of ordinary skill in the art at the time of the invention 
was made to modify Fenner by including an IPv6 to forward data packet as taught by 
Yamato. 

One of ordinary skill in the art would have been motivated to make this modification in 
order provide the advantage of providing the advantage of using an IPv6 data packet. 
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Conclusion 

The following prior art made of record and not relied upon is cited to establish the 
level of skill in the applicant's art and those arts considered reasonably pertinent to 
applicant's disclosure. See PEP 707.05(c). 

The following are analogous art because they are from the same field of endeavor of 
Method for Routing of Data Packet and Routing Apparatus: 

• Fenneretal. (5,842,224). 

• Okadaetal. (US 6,026,198). 

• Yamato et al. (US 6,094.431 ). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shaq Taha whose telephone number is 571-270-1921 . 
The examiner can normally be reached on 8:30am-5pm Mon-Fri. 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeff Pwu can be reached on 571-272-6798. 
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information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR pnly. 
For more information about the PAIR system, see http://pair-direct.u§pto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
01/06/07 



S. Taha 
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